class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        result=[]
        len1=len(nums1)
        len2=len(nums2)
        o1=o2=0
        end=(len1+len2)//2
        while o1<len1 and o2<len2 and o1+o2<=end:
            while o1<len1 and nums1[o1]<=nums2[o2]:
                result.append(nums1[o1])
                o1+=1
            if o1==len1:
                break
            while o2<len2 and nums2[o2]<=nums1[o1]:
                result.append(nums2[o2])
                o2+=1
        if o1==len1 and o1+o2<=end:
            while o2<len2:
                result.append(nums2[o2])
                o2+=1
        if o2==len2 and o1+o2<=end:
            while o1<len1:
                result.append(nums1[o1])
                o1+=1
        a=result[(len1+len2)//2]+result[(len1+len2-1)//2]
        return a/2

s=Solution()
print(s.findMedianSortedArrays([1,2],[3,4]))

'''
执行用时：
60 ms
, 在所有 Python3 提交中击败了
34.17%
的用户
内存消耗：
15.2 MB
, 在所有 Python3 提交中击败了
6.67%
的用户
的用户
'''